Hãng được Delford Smith thành lập và bắt đầu hoạt động từ 1960 dưới tên Evergreen Helicopters. Hãng mua giấy phép của Johnson Flying Service và sau đó đổi tên thành Evergreen International Airlines. Hãng do Công ty Evergreen International Aviation (lập năm 1979), hoàn toàn làm chủ.[2]

Hãng cũng làm chủ và điều hành nhà bảo tàng phi lợi nhuận Evergreen Aviation & Space Museum, nơi chứa Spruce Goose. Một máy bay Boeing 747 của hãng đã tham gia phim hành động Die Hard 2 trong năm 1990.

Evergreen International Airlines và Atlant-Soyuz Airlines của Moskva, đã lập 1 hãng liên doanh mới, chở hàng hóa theo tuyến đường giữa Hoa Kỳ và Trung quốc, thông qua Nga và Tây Âu.[3]